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TTTT .F. OP THK INVENTION 

Information recording and reproducing apparatus 
and method and signal decoding circuit 



RArKGROUNn OF THF. TNVF.NTION 
Fipld of the Invention 

The invention relates to information recording and 
reproducing apparatus and method of a magnetic disk, an MO, an optical 
disk, a magnetic tape, or the like and, more particularly, to information 
recording and reproducing apparatus and metiiod for decoding by 
applying noise characteristics of a magnetic recording and reproducing 
system to an iterative decoding. 
Descri ption of the B elated Arts 

Hitherto, in order to reproduce a recorded signal without an 
error, a powerful error correcting function is installed in a recording and 
reproducing apparatus. The recording signal can be certainly restored 
firom an unstable signal including noises by tiie error correction. 

In recent years, the error correction of the recording and 
reproducing apparatus is realized mainly by a combination of two 
metfiods called PRML (Partial Response Maximum Likelihood) and ECC 
(Error Correction Code). The PRML is a metiiod whereby a recording 
channel is regarded as a partial response channel (hereinafter, referred to 
as a PR channel) witii an intersymbol interference and a Maximum 
Likelihood Decoding generally using a Viterbi detector is executed. 

In recent years, as a new encoding/decoding method in place 
of tiie PRML, a turbo encoding, an LDPC (Low Density Parity Check Code), 
or tiie like has been proposed. Those metiiods are generally referred to 



as an iterative decoding method here because the decoding is performed 
by an iterative calculation. As an iterative decoding method, the turbo 
encoding disclosed in the drawings of the specification of the U.S. Patent 
No. 5446747 is a typical method. The turbo encoding is a parallel 
concatenation encoding in which two RSC (Recursive Systematic 
Convolutional Codes) are connected through a random interleaver, and 
the decoding is executed by an iterative calculation using two soft 
input/output decoders. Although the turbo encoding has been devised 
in the field of communication, in case of applying it to the PR channel of a 
magnetic recording and reproducing system, two constituent encoders 
are serially concatenated through the random interleaver. At this time, 
the constituent encoder near the channel is called an inner encoder and 
the other constituent encoder is called an outer encoder. In the PR 
channel, since the channel itself can be regarded as a convolutional 
encoder, there is no need to particularly provide the inner encoder. As 
an outer encoder, various outer encoders such as encoder using two RSCs, 
encoder using one RSC, and the like have been provided. There is also a 
case using an LDPC (Low Density Parity Check Code) disclosed in the 
literature, R.G. Gallager, "Low-Density Parity-Check Codes", Cambridge, 
MA: MIT Press, 1963. 

A decoder of the iterative decoding method is constructed by 
two constituent decoders called an inner decoder and an outer decoder. 
It is a characteristic point of the iterative decoding method that an MAP 
(Maximum A posteriori Probabihty) decoding is executed. For this 
purpose, each of the two constituent decoders becomes an SISO (Soft- 
In/Soft-Out) decoder. The SISO decoder does not output a hard decision 
result of mere "0" or "1" but outputs reliability information such as 0.4 or 



0.9. There is a BCJR (Bahl-Cocke-Jeinek-Raviv) algorithm as a specific 
calculating method of the soft-in soft-out (SISO) decoding for a code such 
as a convolutional code or the like which is defined by the state transition. 
The BCJR algorithm has been described in detail in the literature, L.R. 
Bahl et al., "Optimal decoding of hnear codes for minimizing symbol error 
rate", IEEE Trans. Inform. Theory, Vol. 20, pp. 248 - 287, 1974. Such an 
iterative decoding method has a high error correcting ability exceeding 
that of the PRML decoding method and is regarded as a useful 
encoding/decoding method of the next generation. 

In the information recording and reproducing apparatus, if 
noise characteristics of a magnetic recording and reproducing channel 
are accurately predicted and applied to a decoding step, error rate 
performance can be improved. A decoding method serving as a base as 
a noise prediction scheme in the conventional information recording and 
reproducing apparatus is a Maximum Likelihood decoding method. For 
example, such decoding methods have been disclosed ui the drawings of 
the specification of U.S.E No. 6158027, the drawings of the specification 
of U.S.R No. 6104766, the drawings of the specification of U.S.E No. 
5784415, the drawings of the specification of EPC. Patent No. 
WO9852330, and the like. However, according to those patents, the 
noise prediction scheme is not applied to an iterative decoding method 
such as MAP (Maximtmi A posteriori Probability) decoding method, turbo 
decoding method, LDPC (Low Density Parity Check Code) encoding 
method, or the like. In those patents, no consideration is made with 
respect to input signal pattern dependency of a noise correlation and a 
handling as a noise model is extremely insufficient. 

On the other hand, in the papei; A. Kavdc and A. Patapoutian, 



"A signal-dependent autoregressive channel models", IEEE Trans. Magn., 
Vol. 35, No. 5, pp. 2316 - 2318, Sept. 1999 or the paper, A. Kavdc, "Soft- 
Output Detector for Channels with Intersymbol Interference and Markov 
Noise Memory", Proc. IEEE Global Telecom. Conf., Dec, 1999, a point that 
a correlation to the past noises depend on an input signal pattern was 
discussed for the first time, and this theory is applied to a Viterbi 
algorithm or the MAP algorithm. Howevei; nothing is considered with 
respect to a correlation to future noises. In the papei; Y. Wu and J.R. 
Cruz, "Noise predictive turbo systems", TMRC'2000 Paper E5, Aug. 2000 
or the paper, T.R. Oenning, "Channel capacity and coding for magnetic 
recording channels with media noise", PhD thesis, the University of 
Minnesota, Sept. 2000, a method whereby a countermeasiu-e method 
against the noise correlation based on the noise prediction scheme is 
applied to the iterative decoding method was discussed for the first time. 
However, nothing is considered with respect to a point that the noise 
correlation depends on a pattern of an input signal, and a handling of a 
noise model is insufficient. 



SUMMARY OF THE INVENTION 

According to the invention, there are provided information 
recording and reproducing apparatus and method and a signal decoding 
circuit, in which noise characteristics of a magnetic recording and 
reproducing channel are accurately converted into a model and the 
characteristics of this noise model are efficiently applied to a decoding 
step, thereby improving decoding performance. 

According to the invention, there is provided an information 
recording and reproducing apparatus for performing a Maximtun A 



posteriori Probability decoding (MAP decoding), comprising: a noise 
correlation arithmetic operating unit which calculates a correlation 6(8"^) 
and a deviation ct(S'"iJ of noises such as an autocorrelation for past and 
future states which depend on input signal patterns x^^.^,, . . and x,,^ in the 
past and future, that is, in past N bits and future Q bits; a storing tinit 
which stores the correlation eCS'"^) and deviation a(S'"{J of the noises for 
the past and future states; a white noise arithmetic operating unit which 
obtains white noise values n,, for the past and future states in which 
colored noises are converted into white noises by using the correlation 
e(S™J and deviation aCS^it) of the noises which were stored in the storing 
imit; and an input signal arithmetic operating unit which calculates an 
input signal (channel information) Ac(yk(S'"J of the MAP decoding from 
the white noise values for the past and future states and their deviation 
a(S'"^, wherein a likelihood in the MAP decoding is obtained from this 
input signal. As mentioned above, according to the invention, as a noise 
model which is peculiar to the information recording and reproducing 
apparatus, a colored noise model of a Gauss-Markov type having a 
correlation which depends on the past and future input signal patterns is 
prestmied and characteristics of this noise model are applied to the 
decoding by a method of good calculation efficiency as high as possible, 
thereby improving decoding performance. Particularly, by ejqpressing 
the colored noise model by the Gaussian type and using an accurate 
correlation value (deviation) which depends on the input signal, die 
decoding performance is improved. 

According to the invention, there is provided an information 
recording and reproducing apparatus for performing a general iterative 
decoding, comprising: a noise correlation arithmetic operating imit 



which similarly calculates a correlation 6(8""^) and a deviation aCS^J of 
noises for past and future states which depend on input signal patterns 
Xk.N, • • and x^^ in the past and future, that is, in past N bits and future Q 
bits; a storing unit which stores tiie correlation eCS^'J and deviation 
0(8"°^) of the noises for the past and future states; a white noise 
arithmetic operating unit which obtains white noise values n^ for the past 
and future states in which colored noises are converted into white noises 
by using the correlation 6(8""^) and deviation cj (8*"^) of the noises for the 
past and future states which were stored in the storing unit; and an input 
signal calculating imit which calculates an input signal (channel 
information) Ac(yiJ8™k) of the iterative decoding from the white noise 
values for the past and future states and their deviation cT(S"'k)> wherein a 
likelihood in the iterative decoding is obtained firom this input signal. 
Also in this case, by expressing tiie colored noise model by the Gaussian 
type and using the accurate correlation value (deviation) which depends 
on the input signal, the decoding performance is improved. 

According to the invention, there is provided a simple type 
information recording and reproducing apparatus for performing a 
Maximtmi A posteriori Probability decoding (MAP decoding), comprising: 
an equalizer having an equalization target at which noises obtained after 
an equalization become dose to white noises; a noise correlation 
arithmetic operating unit which calculates a deviation 0(8"^) of noises for 
past and future states which depend on input signal patterns x^n, . .., and 
Xk^j m past N bits and future Q bits with respect to an input signal as a 
target firom the equalizer; a storing imit which stores the deviation 0(8""]^) 
of the noises for the past and future states; and an input signal arithmetic 
operating tuiit which calculates an input signal (channel information) 
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Ac(yk|S*"k) of the MAP decoding from the deviation 0(8""^ stored in the 
storing unit, wherein a likelihood in the MAP decoding is obtained from 
this input signal. By using the equalizer having the equalization target 
at which the noises obtained after the equalization become dose to the 
5 white noises as mentioned above, a white noise arithmetic operation for 

obtaining white noise values for the past and future states in which 
colored noises are converted into white noises by using a correlation and 
w a deviation of the noises for the past and future states becomes 

3 unnecessary. Noise parameters which are used for the calculation of the 

40 input signal are only the deviation of the noises. A calculation amount is 

m remarkably reduced. A memory use amount is also small. A simple 

^ apparatus construction having very high practicality is obtained. 

5 According to the invention, there is similarly provided a 

£ simple type information recording and reproducing apparatus for 

145 performing a general iterative decoding, comprising: an equalizer having 

an equalization target at which noises obtained after an equalization 
become dose to white noises; a noise correlation arithmetic operating 
unit which calculates a deviation a^S""^ of noises for past and future 
states which depend on input signal patterns x^.^, and x^^ in past N 
20 bits and future Q bits with respect to an input signal as a target firom the 

equalizer; a storing imit which stores the deviation 0(8"*^) of the noises 
for the past and future states; and an input signal arithmetic operating 
unit whidi calculates an input signal (diannd information) Ac(yk|S™k) of 
the iterative decoding from the deviation a^S""^ stored in the storing unit, 
25 wherein a likelihood in the iterative decoding is obtained from this input 

signal. 

According to the invention, there is provided an information 



recording and reproducing apparatus for performing a Maximum A 
posteriori Probability decoding (MAP decoding), comprising: an 
equalizer having an equalization target at which noises obtained, after an 
equalization become close to white noises; a noise correlation arithmetic 
operating unit which calculates a deviation aCS^J of noises for past and 
future states which depend on input signal patterns x^.j^, and x^^ in 
past N bits and future Q bits with respect to an input signal as a target 
from the equalizer; a storing imit which stores the deviation a(S™k) of the 
noises for the past and future states; and a sliding window processing 
unit which divides an input signal series obtained after the equalization 
into small window series, obtains an input signal (channel information) 
AcCyklS'"^) from the deviation c>(Sr^ stored in the storing unit in the order 
of the window series, and calculates a likelihood. By applying the 
sliding window method to the invention as mentioned above, a memory 
area which is used in the decoding process can be further reduced. 

According to the invention, there is provided an information 
recording and reproducing apparatus for performing a general iterative 
decoding, comprising: an equalizer having an equalization target at 
which noises obtained after an equalization become close to white noises; 
a noise correlation arithmetic operating imit which calculates a deviation 
a(S"'k) of noises for past and future states which depend on input signal 
patterns x^.^,, . .., and x,,^ in past N bits and future Q bits with respect to an 
input signal as a target from the equalizer; a storing imit which stores the 
deviation 0(8"*^) of the noises for the past and future states; and a sliding 
window processing unit which divides an input signal series obtained 
after the equalization into small window series, obtains an input signal 
(channel information) Ac(yklS'"k) from the deviation a(S'°k) stored in the 



storing unit in the order of the window series, and calculates a likelihood. 

According to the invention, there is further provided an 
information recording and reproducing apparatus for performing a 
Viterbi decoding, comprising: a noise correlation arithmetic operating 
unit which calculates a correlation e(S"k) and a deviation 0(8"^) of noises 
for past and future states which depend on input signal patterns xi,.N, 
and Xk^j in past N bits and future Q bits; a storing unit which stores the 
correlation e(S^^ and deviation ^(8"^) of the noises for the past and 
future states; a white noise arithmetic operating unit which obtains white 
noise values n^ for the past and future states in which colored noises are 
converted into white noises by using the correlation e(S'"k) and deviation 
cy(S'"k) of the noises for the past and future states which were stored in 
the storing unit; and a branch metric calculatitig imit which calculates a 
branch metric (channel information) AcCyJS^k) of the Werbi decoding 
from the white noise values for the past and future states and their 
deviation a(S"fe), wherein a likelihood in the ^^terbi decoding is obtained 
from this input signal. 

Each of the white noise arithmetic operating units in the MAP 
decoding, iterative decoding, and ^^terbi decoding obtains an equalized 
waveform mean value of the shortest path whose path metric becomes 
minimum among all of the paths in past and future intervals k - L - 1 to k 
+ M which pass through a path which is shifted from a state S^.i that is 
one-precedent to the present state to the present state in the past N bits 
and future Q bits and presimies a white equalization noise value. The 
information recording and reproducing apparatus of the invention can be 
also simplified by handling the input signal patterns, as targets, only in 
the past N bits or the future Q bits. The noise correlation arithmetic 
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operating unit obtains a mean value of the equalized signals for the input 
signal patterns and obtains the correlation and deviation of the noises 
which depend on the input signal patterns on the basis of a difference 
between the equalized waveform and the mean value. Thus, the 
5 correlation and deviation of the noises which depend on the accurate 

input signals can be obtained. In the case where the code with the 
restriction conditions such as an MTR restriction and the like is 
o magnetically recorded and reproduced, the noise correlation arithmetic 

S operating unit obtains the correlation and deviation of the noises which 

5(0 depend on the input signal patterns by a training using random input 

W signals which are not restricted. Thus, even if the pattern whose 

= appearance probabiUty is suppressed to a low probabihty by the MTR 

O restriction exists, the ntmiber of times of training for effectively obtaining 

S the noise correlation is reduced. By performing the decoding which 

CIs takes into consideration the MTR restriction, the numbers of states and 

paths which are required for decoding are reduced, the efficiency is 
raised, and decoding performance (error rate) can be improved. In the 
noise correlation arithmetic operating unit, the correlation and deviation 
of the noises are stored into the storing imit at predetermined off-track 
20 intervals of a reproducing head in Ihe direction of a track width, an off- 

track amount is detected from a change in amplitude value of a preamble 
part and the correlation and deviation of the noises according to the off- 
track amoimt are read out from the storing unit and used for decoding, 
thereby performing the more accurate decoding. In the noise 
25 correlation arithmetic operating unit, the correlation and deviation of the 

noises are stored into the storing unit every zone, every cylinder, or every 
sector and used for each decoding, thereby performing the accurate 
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decoding. The noise correlation arithmetic operating unit obtains the 
correlation and deviation of the noises from a reproduced signal of a 
training series recorded in a training sector or a training cylinder of the 
mediimi, thereby improving training efficiency The noise correlation 
arithmetic operating imit obtains the correlation and deviation of the 
noises stored in the storing miit by correcting them in accordance with 
the amplitude value of the preamble of each sector of the mediima, 
thereby performing the accurate decoding. The noise correlation 
arithmetic operating xmit further calculates the correlation and deviation 
of the noises again at certain spedflc timing and updates the storing unit, 
thereby realizing an apparatus with durability corresponding to a time- 
dependent deterioration of the noise parameter. 

According to the invention, there is provided an information 
recording and reproducing method of performing a Maximum A 
posteriori Probability decoding (MAP decoding), comprising the steps of: 

calculating a correlation e(Sr^ and a deviation aCS^V) of 
noises for past and future states which depend on input signal patterns 
Xk.fj, and in past N bits and future Q bits and storing them; 

obtaining white noise values n^ for the past and future states 
in which colored noises are converted mto white noises by using tiie 
correlation e(SrO and deviation ctCS'"^) of the noises which were stored; 
and 

calculating an input signal (channel information) Ac(yk|S'"j3 
of the MAP decodmg from the white noise values and their deviation 
a(S"'k) for the past and future states. 

According to the invention, tiiere is provided an information 
recording and reproducing method of performing a general iterative 
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decoding, comprising the steps of: 

calculating a correlation e(S"k) and a deviation 0(8"^) of 
noises for past and future states which depend on input signal patterns 
x^,.N, . .., and 3^,^ in past N bits and future Q bits and storing them; 
5 obtaining white noise values n^ for the past and future states 

in which colored noises are converted into white noises by using the 
correlation e(S'"k) and deviation a(S'"k) of the noises for the past and 
g future states which were stored; and 

M calculating an input signal (channel information) Ac(yk|S'"jJ 

sio of the iterative decoding from the white noise values for the past and 

ill 

m future states and their deviation a(S"k). 

f . According to the invention, there is provided an information 

Jjj recording and reproducing method of performing a Maximum A 

5 posteriori Probability decoding (MAP decoding), comprising the steps of: 

Q 

H:5 calculating a deviation a(S'"k) of noises for past and future 

states which depend on input signal patterns x^.^, . . and x^^ in past N 
bits and future Q bits with respect to an equalized signal, as a target, at 
which noises obtained after an equalization become dose to white noises 
and storing the deviation; and 
20 calculating an input signal (channel information) Ac(yk|S"'k) 

of tihe MAP decoding from the stored deviation a(S'"k). 

According to the invention, there is provided an information 
recording and reproducing metiiod of performing an iterative decoding, 
comprising the steps of: 
25 calculating a deviation a(S'"k) of noises for past and future 

states which depend on input signal patterns x^.^, . . and x,,^ in past N 
bits and future Q bits with respect to an equalized signal, as a target, at 
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which noises obtained after an equalization become dose to white noises 
and storing the deviation; and 

calculating an input signal (channel information) AcCyklS'"^) 
of the iterative decoding from the stored deviation a(S"'k). 

According to the invention, there is provided an information 
recording and reproducing method of performing a Maximum A 
posteriori Probability decoding (MAP decoding), comprising the steps of: 

calculating a deviation crCS^J of noises for past and future 
states which depend on input signal patterns x^.n, and x^^ in past N 
bits and future Q bits with respect to an input signal series, as a target, 
obtained after an equalization at which noises obtained after the 
equalization become dose to white noises and storing the deviation; and 
dividing the input signal series obtained after the equalization 
into small window series, obtaining an input signal (channel 
information) Ac(yklS'"k) ft-om tiie stored deviation a(S'"k) in the order of 
the window series, and calculating a likelihood while sliding. 

According to the invention, there is provided an information 
recording and reproducing method of performing an iterative decoding, 
comprising the steps of: 

calculating a deviation ©(S^t) of noises for past and future 
states which depend on input signal patterns k^.^, . . ., and 3q,^ in past N 
bits and future Q bits with respect to an equalized signal, as a target, at 
which noises obtained after the equalization become dose to white noises 
and storing the deviation; and 

dividing an input signal series obtained after the equalization 
into small window series, obtaining an input signal (diannd 
information) Ac(yk|S'"fc) from the stored deviation a(S'"k) in the order of 
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the window series, and calculating a likelihood while sliding. 

According to the invention, there is provided an information 
recording and reproducing method of performing a ^^terbi decoding, 
comprising the steps of: 

calculating a correlation eCS^J and a deviation aCS^J of 
noises for past and future states which depend on input signal patterns 
Xk.jj, and in past N bits and future Q bits and storing them; 

obtaining white noise values % for the past and future states 
in which colored noises are converted into white noises by using the 
correlation eCS'^J and deviation aCS'^J of the noises for the past and 
future states which were stored; and 

calculating a branch metric (channel information) Ac(yk|S°'k) 
of the Werbi decoding from the white noise values for the past and future 
states and their deviation aCS^J. 

Other features are substantially the same as those in the 
apparatus construction. 

According to the invention, there is further provided a signal 
decoding circuit, comprising: a noise correlation arithmetic operating 
imit which calculates a deviation and a correlation of noises for a present 
state which depend on input signal patterns of the present and past or 
future; a storing unit which stores the correlation and deviation of the 
noises; a white noise arithmetic operating unit which obtains white noise 
values for the input signal patterns in which colored noises are converted 
into v\^te noises by using the correlation and deviation of the noises 
which were stored in the storing unit; and an input signal arithmetic 
operating imit which calculates an input signal of an encoder from the 
white noise values and the deviation of the white noises. 
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According to the invention, there is provided a signal 
decoding circuit comprising: an equalizer having an equalization target at 
which noises obtained after an equalization become dose to white noises; 
a noise correlation arithmetic operating imit which calculates a deviation 
of noises for a present time point which depend on input signal patterns 
of the present and past or future with respect to an input signal from the 
equalizer; a storing imit which stores the deviation of the noises; and an 
input signal arithmetic operating unit which calculates an input signal of 
a decoder from the deviation stored in the storing imit. 

According to the invention, there is further provided a signal 
decoding circuit comprising: an equalizer having an equalization target at 
which noises obtained after an equalization become close to white noises; 
a noise correlation arithmetic operating unit which calculates a deviation 
of noises for a present time point which depend on input signal patterns 
of die present and past or future with respect to an input signal from the 
equalizer; a storing unit which stores the deviation of the noises; and a 
sliding window processing imit whidi divides an input signal series 
obtained after the equalization into small window series, obtains an input 
signal (channel mformation) from the deviation stored in the storing unit 
in the order of ihe window series, and calculates a likelihood. 

Other features in the signal decoding circuits are substantially 
the same as those in the information recording and reproducing 
apparatuses. 

The above and other objects, features, and advantages of the 
present invention will become more apparent from the following detailed 
description with reference to the drawings. 
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BRTEF DESCRTPTION OF THF. DRAWINGS 

Fig. 1 is a block diagram of a hard disk drive to which the 
invention is applied; 

Fig. 2 is a block diagram of a read channel serving as a 
recording and reproducing system in Fig. 1; 

Fig. 3 is a block diagram showing a construction of 
component elements in a range from a CRC encoder to an inner encoder 
in Fig. 2; 

Figs. 4A and 4B are block diagrams showing a construction of 
component elements in a range from the inner encoder to a CRC detector 
in Fig. 2; 

Fig. 5 is an explanatory diagram of states in a PR4 channel; 
Fig. 6 is an explanatory diagram of a state transition in tiie 
PR4 channel; 

Fig. 7 is an explanatory diagram of a calculating method of a, 
p, and Y in a Maximimi A posteriori Probability decoding method (MAP 
decoding method); 

Fig. 8 is a flowchart for a calculating procedure in the MAP 
decoding method; 

Fig. 9 is an ejqplanatory diagram of a table in which states for 
a recording signal on a medium and mean values of waveforms obtained 
after an equalization have been stored and which is used in a decoding of 
the present invention; 

Figs. lOA to IOC are explanatory diagrams of noise models 
which are used in a decoding step of the invention; 

Fig. 11 is an ejcplanatory diagram of a table in which 
correlations and standard deviations of noises for states of the signal on 
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the medium have been recorded and which is used in the decoding of the 
invention; 

Fig. 12 is an explanatory diagram of a selection example of 
the shortest path in a Noise Predictive Maximum A posteriori Probability 
decoding method (NPMAP decoding method) of the invention; 

Fig. 13 is an explanatory diagram of a calculation example of 
channel information of a state in the NPMAP decoding method of the 
invention; 

Fig. 14 is a block diagram of a training function for obtaining 
a signal of a state and noise parameters according to the recording and 
reproduction of a training signal; 

Fig. 15 is a block diagram of data signal recording and 
reproduction for receiving and decoding the signal and noise parameters 
for the state of the signal obtained by training; 

Fig. 16 is an explanatory diagram of a sliding window method 
which is applied to the MAP decoding of the invention; 

Figs. 17A and 17B are flowcharts for the MAP decoding of the 
invention using the sliding window method; 

Fig. 18 is an explanatory diagram of states of a PR channel in 
the case where the EEPR4 is applied to a 16/17 MTR code; 

Fig. 19 is an explanatory diagram of a state transition of the 
PR channel in the case where the EEPR4 is applied to the 16/17 MTR 
code; and 

Fig. 20 is an explanatory diagram of a memory table in which 
correlations and standard deviations of noises for states of the signal on 
the medium with respect to the PR channel, as a target, in Fig. 19 and 
mean values of equalized signals have been stored. 
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DETAILED DESCRIPTION OF THE PREFE RRFD FMBODTMENTS 

Fig. 1 is a block diagram of a hard disk drive to which the 
invention is applied. The hard disk drive comprises an SCSI controller 
10, a drive control 12, and a disk enclosure 14. An interface with a host 
is not limited to the SCSI controller 10 but another proper interface 
controller can be used. The SCSI controller 10 has: an MCU (main 
control unit) 16; a memory 18 comprising a DRAM or an SRAM which is 
used as a control memory; a program memory 20 using a non-volatile 
memory such as a flash memory or the like for storing a control program; 
a hard disk controller (HDC) 22; and a data buffer 24. The drive control 
12 has: a drive interface logic 26; a DSP 28; a read channel 30; and a 
servo driver 32. A head IC 34 is further provided for the disk enclosure 
14. Combination heads 36-1 to 36-6 each having a recording head and a 
reproducing head are connected to the head IC 34. The combination 
heads 36-1 to 36-6 are provided for recording smfaces of magnetic disks 
38-1 to 38-3, respectively, and moved to arbitrary track positions of the 
magnetic disks 38-1 to 38-3 by the driving of a rotary actuator by a VCM 
40. The magnetic disks 38-1 to 38-3 are rotated at a predetermined 
speed by a spindle motor 42. 

Fig. 2 shows a construction of the read channel 30 in Fig. 1 in 
case of using an iterative decoding method. User data comprising a 
binary pattern of "0, 1" is inputted to a CRC (Cyclic Redundancy Check 
Codes) encoder 44 for error correction and detection and, thereafter, 
inputted to an ECC (Error Correction Code) encoder 46 for error 
correction. Subsequently an output result of the ECC encoder 46 is 
inputted to an RLL (Run Length Limited) encoder for enabling a timing 
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correction upon reproduction by a PLL (Phase Locked Loop). In this 
example, since an MTR (Maxinuun Transition Run) code for limiting a 
continuous magnetic transition is used in consideration of characteristics 
of a magnetic recording and reproducing channel, the output result of the 
ECC encoder 46 is inputted to an RLL/MTR encoder 48. An output result 
Uk of the RLL/MTR encoder 48 is inputted to an outer encoder 52 of an 
outer encoding unit 50. An output Xj, of the outer encoder 52 is 
reproduced through a head/medium 56 after completion of the magnetic 
recording. A reproduced analog signal is shaped through an equalizer 
58 so as to have a desired target waveform of PR4, EPR4, EEPR4, MEEPR4, 
or the like and becomes a channel signal y^. A magnetic recording and 
reproducing channel 54 comprising the head/meditmi 56 and equalizer 
58 can be regarded as an encoder for converting the output signal x^, of 
the outer encoder 52 into the output signal y^ of the magnetic recording 
and reproducing channel 54 and is called an iimer encoder 54 here. The 
analog signal y^ shaped by the equahzer 58 is decoded by an iterative 
decoder 60 as a decoder for the outer encoder 52 and irmer encoder 54, 
so that final decoding data is obtained through an RLL/MTR decoder 62, 
an ECC decoder 64, and a CRC detector 66. 

Kg. 3 shows details of the component elements in a range 
from the CRC encoder 44 to the inner encoder 54 in the read channel in 
Fig. 2. A parity for detecting an error correction in the ECC is added to 
the user data by the CRC encoder 44, a parity for error correction by the 
Reed Solomon code is added by the ECC encoder 46, and its output result 
is inputted to the RLL/MTR encoder 48. The output signal \\ from the 
RLL/MTR encoder 48 is converted into random ntunbers by an 
interleaver 70 and its series is inputted to the outer encoder 52. As an 
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outer code which is outputted from the outer encoder 52 , it is assumed 
that a result (digital value) of a binary discrimination (hard decision) of 
"0, 1" is not outputted as a decoding result but a turbo code, a low density 
parity check code (UDPC), or the like as a code using an iterative 
decoding by a soft decision decoder which inputs and outputs a soft 
decision result (analog value) indicative of likelihood (reliability 
information) in which a decoding series is equal to "0" or "1" as a 
prerequisite is used. A PUMUX (Puncturing & Multiplexer) 72 converts 
an output Pk of the outer encoder 52 corresponding to the output signal 
Uk of the RLI/MTR encoder 48 into a recording series Xj,. The PUMUX 72 
properly punctures the output p^ of the outer encoder in a manner such 
that an encoding rate Ui^yXien indicative of a ratio in the case where the 
output Uk having a length of Vy^ bits of the RIl/MTR encoder 48 is 
converted into the output x,, having a length of bits of the PUMUX is 
set to a desired value and, thereaftei; multiplexes a resultant output p^ to 
the output Uk of the outer encoder. The PUMUX output Xk is recorded 
and reproduced by the head/medium 56. The reproduced waveform is 
equalized to a desired signal waveform by the equalizer 58 comprising: a 
CTF (Continuous Time Filter) 78 for suppressing noises by a frequency 
limitation; and an FIR (Finite Impulse Response) filter 80 for finally 
waveform-shaping an output of the CTF 78 by a finite delay line and a tap. 
An output yk of the FIR filter 80 becomes an inner code series for the 
output Xk of the PUMUX 72 when the magnetic recording and reproducing 
channel comprising the head/medium 56, CT filter 78, and FIR filter 80 is 
regarded as an inner encoder 54. 

Figs. 4A and 4B show details of the component elements in a 
range from the inner encoder 54 to the CRC detector 66 in Fig. 2. The 
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series Xj, is converted into the inner code series serving as an output of 
the equalizer 58 by the inner encoder 54 as a magnetic recording and 
reproducing channel and sent to an inner code decoder 86 provided in 
the iterative decoder 60 serving as a decoder for the magnetic recording 
and reproducing channel. In this example, the inner code decoder 86 is 
an MAP decoder for performing the MAP decoding. The inner code 
series yj, passes through the inner encoder 54 as a magnetic recording 
and reproducing channel, so that it inevitably includes not only signal 
components but also noise components. A correlation of the noises 
prestmied by a noise correlation arithmetic operating imit 84 by a 
method, which will be dearly e}q>lained hereinlatei; and a value of a 
standard deviation a of the noises are held into a memory 88 on the inner 
code decoder 86. In the inner code decoder 86, on the basis of the inner 
code series y^, the standard deviation a, and prior information A^Qx^ for 
the recording series x^, the following values of y^, ak.i, Pk? and A(xJ are 
calculated by a Maximimi A posteriori Probability algorithm (MAP 
algorithm): that is, of an arithmetic operating block 90 as a transition 
probability in a range from a time point k-1 to a time point k in each state 
on a trellis diagram showing a time transition of a state in the magnetic 
recording and reproducing channel; a^i of an arithmetic operating block 
94 as a probability in each state in a range from a start point of a trelhs to 
the time point k-1; Pk of an arithmetic operating block 95 as a probabiUty 
in each state in a range from an end point of the trellis to the time point 
k; and AOf^) of an arithmetic operating block 96 as reliability information 
for each bit which is calculated by products of a^..^, Pk. and yk- External 
information is calculated by subtracting the prior information 
Aa(Xk) from the reliability information A(Xk) of the arithmetic operating 
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block 96 by an arithmetic operating block 98 and this external 
information becomes an output. The outputted external information 
A^CxJ is transmitted through a DE-PUMUX 100 for performing the 
operation opposite to that of the PUMUX 72 in Fig. 3 and through an 
interleaver 102 and inputted to an outer code decoder 104 as prior 
information A^(\i^ for the output series u^ of the RLL/MTR encoder. 
After the outer code is decoded by the outer code decoder 104, imless 
proper iterative finishing conditions are satisfied, external information 
Ae(uJ for the output series % of the RII/MTR encoder is transmitted 
through a deinterleaver 106 for performing the operation opposite to that 
of the interleaver 70 in Fig. 3 and through a PUMUX 108 and sent to the 
inner code decoder 86 as prior information for the recording series 
Xj,. The iterative decoder 60 iteratively calculates the reliability 
information among a plurality of decoders as mentioned above, thereby 
raising a decoding precision. With respect to the iterative decoder there 
is the paper of Z. Wu, "Coding and Iterative Detection for Magnetic 
Recording Channels", Kluwer Academic Publishers, 2000. In the 
iterative calculating step in the iterative decoder 60, unless the proper 
iterative finishing conditions are satisfied in the outer code decoder 104, 
the reliability information A(uJ for the output series u^ of the RII/MTR 
mcoder is sent to a hard decision block 1 10 and a binary value of "0, 1" is 
discriminated. A binary discriminated result is sent to the RIJVMTR 
decoder 62. An error correction is performed to the decoding result by 
the ECC decoder 64. The error correction is finally inspected by the CRC 
detector 66 and the user data is obtained. 

Subsequently; a procedure for a BCJR (Bahi-Cocke-Jeinek- 
Raviv) decoding method which is executed in the inner code decoder 86 
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serving as an MAP decoder for the magnetic recording and reproducing 
channel in Figs. 4A and 4B will be described. It is now assmned that the 
magnetic recording and reproducing channel as an inner encoder 54 in 
Fig. 4A for the recording series x^, is the PR channel, for example, PR4 
channel. Asstmiing that each state of the PR4 channel is defined as 
shown in Fig. 5, a state transition diagram showing a transition for the 
time in each state is as shown in Fig. 6. Now, assuming that noises n^ in 
the PR4 channel have a Gaussian distribution whose mean value is equal 
to 0 and whose variance is and an ideal equalization value at the time 
when the state is shifted from the state at the time point k-1 to the state at 
the time point k is expressed by d^^k.! ^ ^y, a probability density function of 
the noises n^ is expressed by the following equation (1). 

^^^^^ = v^^^V ^) ^ ^"'i — ) 

... (1) 



By multiplying (27T)^^^a to both sides of the equation (1) and 
obtaining its natural logarithm, channel information A^Cyt) is obtained as 
shown by the following equation (2), 

AclyJ= r"T-^ — 

^ ...(2) 



The MAP decoding for the PR4 channel is executed as shown 
in Fig. 7 from the prior information AaCxJ for the channel information 
AcCyJ and recording series jq,. 
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Where, 

Yk(Sk.iJ Sk) : probability at vdiich the state is shifted from each state 
at the time point k-1 to each state at the time point k 
afc-i(Sk-i) : probability at which the state is shifted from start point 
of the trellis to each state at the time point k-1 
Pk(Sk) : probability at which the state is traced back from the 
end point of the trellis to each state at the time point k 



Those probabilities can be expressed by the following equations (3) to (5), 
respectively. 

yit(5it-i.5j= expfeA,(x,)}exp{A,(y,)} - (3) 
akis^)^^a,_-^(_s,_-,)rk(Sk_^,Sk) ...(4) 

Asstmiing that an initial state and an end state are a state Sq, 
end point conditions are as follows. 



«o(^o) 



ri, if 5o =5o 
|o, if s^^^Sq 

f 1, if = Sq 



... (6) 

The reliability information A(3q^ which is expressed by a 
natural logarithm (logarithm likelihood ratio) of a ratio of a posteriori 
probability at which at the time point k is equal to "1" and a posteriori 
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probability at which it is equal to "0" is obtained by the following equation 



(7). 



In 




(^k-i(Sk-i)ykiSk-i^Sk)Pki^k) 



... (7) 



where. 



(Sk-i> Sk), = 1 : all of the state transitions concerned with Xj, = 1 
(Sk-iJ S J, = 0 : all of the state transitions concerned with Xj, = 0 

From the equation (7), the external information AeCx^) is 
obtained by subtracting the prior information A^^) as shown by the 
arithmetic operating block 98 in Figs. 4A and 4B. The inner code 
decoder 86 in Figs. 4A and 4B outputs the external information A^^. 



Fig. 8 is a flowchart for a procedure of the calculations in the 
BCJR decoding algorithm. First, in step SI, y^(.S^.j, is calculated on 
the basis of the equations (2) and (3). Subsequently, in step S2, aJ^S^ is 
obtained on the basis of the equation (4). In step S3, pkCSJ is obtained 
on the basis of the equation (5). Finally, in step S4, A(s^ and AX^ are 
obtained on the basis of the equations (7) and (8). A LogMAP decoding 
method of calculating the BCJR decoding method in a logarithm area has 
also been proposed in order to reduce a calculation amount. According 
to the LogMAP decoding method, although the equations (3) to (7) are 
replaced with the following equations (9) to (13), a calculating procedure 



Ae(Xk) = A(xJ - A^CxJ 



... (8) 
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is similar to that in the BCJR decoding method. 
yk (Sk-l^S^ ) = Xj,A^ (x^ ) + (yj^ ) 
cc, (s, ) - max*K_i (^k-i ) + Yk fe-i )] 

[-00, P^5o 
... (12) 

. .. (13) 

where, 

max*(a, b) = max(a, b) + hi{l + exp(-|b - a|)} ... (14) 

Further, an Max-LogMAP decoding method of further 
reducing the calculation amotmt by approximating the equation (14) to 
the following equation (15) has also been proposed, 
max* (a, b) « max(a, b) ... (15) 

A similar effect can be also obtained in case of using an SOVA 
(Soft Output ^^terbi Algorithm) decoding method. The SOVA decoding 
method is obtained by expanding the Mterbi decoding method so as to 



... (9) 
... (10) 
... (11) 



«o(-^o) = | ^' ^"^ 
[-00, ij 



27 



execute a soft output. In principle, it is the SISO decoding method of the 
same soft-input and soft-output as the BCJR decoding method. A 
difference between the BCJR decoding method and the SOVA decoding 
method is as follows. In case of the BCJR decoding method, the 
posteriori probability is obtained in consideration of all of the possible 
paths (series of the state transition) . However, in case of the SOVA 
decoding method, the posteriori probability is obtained only from partial 
paths. Therefore, according to the SOVA decoding method, although 
performance is inferior to that of the BCJR decoding method, a 
calculation amoimt is small. Although a selecting method of the path 
differs, since the SOVA decoding method is the same SISO decoding 
method in principle, a calculation of the path metric for each state 
transition is based on the same equations (3) and (4) or equations (9) 
and (10) as those m the BCJR decoding method. Therefore, equations 
(25) and (26) according to the invention can be apphed as they are. 
With respect to the SOVA decoding method, there are the paper of J. 
Hagenauer and E Hoeher, "A Mterbi algorithm with soft-decision outputs 
and its applications", IEEE Globe Com, pp. 1680-86, 1989, and the like. 

Howevei; the conventional MAP decoder for performing the 
calculations of the equations (2) to (8) is constructed on the assmnption 
that the channel noises % are the white noises having no correlation 
among the noises as shown by the equation (1) as a prerequisite, and 
even if it is applied to the actual channel having a correlation among the 
noises, sufficient performance cannot be obtained. The conventional 
MAP decoder cannot be ignored more and more in accordance with an 
increase in recording density. Nothing is considered with respect to an 
influence by non-linear factors such as PE (Partial Erasure), NLTS (Non 
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Linear Transition Shift), and the like which depend on the recording 
signal patterns on the medium. In order to cope with the increase in 
recording density in the future magnetic recording apparatus, such a 
conventional MAP decoder is fairly insufficient. In the first embodiment 
of the invention, in order to cope with a deterioration of the performance 
due to the non-linear factors such as PE, NLTS, and the like which depend 
on the recording signal patterns on the medium, 2^^*2+1 states S™o to 
S^a-cN+Q+D-i corresponding to binary recording signals 3^,.^,, x^, and 
of past N bits and future Q bits are defined as shown in a table of Fig. 
9, thereby allowing the signals and noise parameters to have the 
recordmg signal state dependency. Mean values dCS^o) to d(S'"2-(N+Q+i)-i) 
of a waveform y,, obtained after the equalization in the invention for the 
states to S'"2-(n+q+i)-i are obtained as shown in Fig. 9 by the noise 
correlation arithmetic operating imit 84 in Figs. 4A and 4B by using the 
training series. An arithmetic operation of the noise correlation using 
the training series is realized by a training series generator 74, selectors 
76 and 82, and the noise correlation arithmetic operating unit 84 in Figs. 
3, 4A, and 4B and this point will be clarified in the following explanation. 
In Fig. 4B, by considering the recording signal dependency only in the 
future by setting N = 0 or only in the past by setting Q = 0, the nimiber of 
training times, a mean value calculating time, and a memory for storing 
the recording signal state dependency in Fig. 4B can be reduced. In the 
first embodiment, it is assim[ied that the output noises % of the equalizer 
at the time point k are derived by the following equation (16). 

% = yk-d(S'"J ...(16) 
where, S^: state which is determined from Fig. 9 at the time point k 
In order to simplify the apparatus, an ideal equalized 
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waveform for the state S\ can be also used in place of dCS'^k). 

Figs. lOA to IOC are explanatory diagrams of noise models. 
The output noises % in the equalizer 58 in Fig. lOA obtained jfrom the 
equation (16) are the colored noises having the frequency dependency as 
shown by a frequency spectrum 118 as shown in Fig. lOB. It is assimied 
that on a time base of Fig. IOC, they have an autocorrelation 122 of a 
Gauss-Markov chain having a correlation with the noises of past L bits 
and future M bits. The white Gaussian noises have an autocorrelation 
124 with a frequency spectrum 120 shown by a broken line. In this 
instance, the output noises n^ are obtained by the following equation 
(17). 

-1 M 

... (17) 

where, 

e.L(S'"fc) ~ e.i(S'"j5) : weights at the present time point of the 
noises of the past L bits v^^ch depend on 
the recording state (S^J 
Ct(S"V) ~ eM(S'\) : weights at the present time point of the 

noises of the ftinwe M bits which depend on 
the recording state (S™^) 
Wy, : white Gaussian noises which are added at the 
present time point 
Since w^ is not concerned with n^.i, n^+i, n^+L, as 

e.L(S'"k), e.i(S"'k), ei(S'"k), — , and eM(S'"k), it is sufficient to obtain a 
value such that a variance 
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-1 M 




... (18) 



where, < > : expected value 

of Wk becomes inimmiim. 

Therefore, asstiming that an expected value of an 
autocorrelation function of n,, for the state S\ is set to R^(j|S"'J = < % 
nk+j|S'"k> (where, -L < j < M), it is sufficient that the foUowing equation 
(19) is satisfied according to the method of Minimum Mean Square Error. 



(-M :s i, j :sL,i^ 0, 0) 

Therefore, assiuning that a(L + M + l)x(L + M + l) 
covariance matrix of % is set to Rij(S'"J = [R^a-ilS'"^)] (where, 1 < i, j < L 
+ M + 1), a matrix R^L+iCS^k) obtained by excluding the components of 
the (L + 1) row and the (L + 1) colimm is expressed as follows. 




= 0 
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... (20) 

It is assumed that 6(5""^ = {e.^iS'^O, eiCS'"^, e^CS^^J, e^CS^O} and 
rCS-J = {IC(-L|S-J, R^C-llS"",), R^dlS'"^, IU(M|S-"^}\ e(S-J is 
obtained by the following equation (21). 

e(5r) - Ru.i(^r)r(^r) ...C2i) 

A variance cj^(S'"k) of the white Gaussian noises w^ at this time is obtained 
by the following equation (22). 

a ' (s- ) = RnniO\sn-r^ (^f )R u.i (^f > (^f ) 

... (22) 

In the first embodiment, in order to raise a decoding 
precision, in the calculation of the channel information A^iy^^ in the 
equation (2), an NPMAP (Noise Predictive Maximmn A posteriori 
Probability) decoding method which introduces a correlation for the past 
and future noises which depend on the recording patterns is executed. 

Assuming that e(S'"k) and a(S'"k) which are obtained by the 
equations (21) and (22) depend on the state S\ ui Fig. 9 like a 
correlation and a standard deviation of the noises for the state of the 
signal on the medium shown in a table of Fig. 1 1, by using the table of Fig. 
1 1 in the calculation of the channel information A^Cy^, the NPMAP 
decoding method of the recording signal depending type can be realized. 
Now, assiuning that ilie input noises of the MAP decoder are based on the 
Markov chain having a correlation with the noises of the past L bits and 
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future M bits, its probability density function is obtained by the following 
equation (23) for the equation (1) which presumes the white noises 
without a correlation. 

(-1 M > 



1 

exp 



... (23) 

By multiplying (2n')^ to the right side of the equation (23) 
and obtaining its natural logarithm, the channel information AJyt^^ 
depending on the recording signal in the MAP decoding is obtained as 
shown by the following equation (24). 

- In cr (5" ) - -5^ ^ ^ L 

... (24) 

To calculate the equation (24), it is necessary to presxmie the 
noises in the past L bits and future M bits. For this purpose, all of the 
path metrics in the interval from (k - L - 1) to (k + M) which pass through 
the path vdiich is shifted from the state S^.^ to the state \ of the PR 
channel are calculated and the path whose value becomes minimum is 
obtained. 
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Fig. 12 shows a specific example in the case where in the PR4 
channel, it is assumed that the past L bits = 2 bits and the future M bits = 
2 bits, all of the path metrics in the interval from (k - 3) to (k + 2) which 
pass through the path which is shifted from the state So to the state are 
calculated and the path whose value becomes minimum is obtained. It 
is assumed that mean values d(S'"k ,^i) to d(S\+M) of an equalized 
waveform corresponding to the shortest path are obtained and the noises 
T\ obtained after the equalization are presumed by the equation (16). 
Therefore, the equation (24) is rewritten as follows. 



-lna(s^ ) - -^^ b! L 



... (25) 



Fig. 13 shows a specific calculation example of the channel 
information Ac(yk|Sk'") of the state based on the equation (25) in the 
NPMAP decoding in the case where the past L bits = 2 bits and the future 
M bits = 2 bits in the PR4 channel An arithmetic operation of the 
channel information by the equation (25) is executed by a white noise 
arithmetic operating unit 91 and an input signal arithmetic operating imit 
92 built in the arithmetic operating block 90 in Figs. 4A and 4B. That is, 
the white noise arithmetic operating unit 91 obtains the colored noises 
having the frequency spectrum 118 in Fig. lOB as white noise values for 
the past and future states converted into the white noises of the 
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frequency spectrum 120 by using the correlation 8(8""^) and deviation 
G(Sro of the noises in the table of Fig. 11 stored in the storing unit 88. 
The input signal arithmetic operating unit 92 calculates the channel 
information AcCyklS'^J of the equation (25) from the white noise values 
for the past and future states and their deviation a(Sr^ and, thereafter, 
obtains a likelihood in the MAP decoding from this channel. As a 
method of presuming the mean values d(S\.n) to dCS^+J in the 
equation (25), the equations (4) and (5) or the equations (10) and (11) 
as a and p in the MAP decoding in Fig. 7 can be also used instead of the 
shortest path selecting method as shown in Fig. 12, or a decoding result 
obtained by repetitively performing the decoding a proper number of 
times can be also used, lb simplify the apparatus, an ideal equalized 
waveform for the state can be also used in place of d(S\.n) to 
^(.S\+m), or the first term of the right side of the equation (25) can be also 
omitted. By considering the noise correlation only in the future by 
setting L = 0 or only in the past by setting M = 0, the ntmiber of training 
times, a noise parameter calculating time, and a memory for storing the 
table of the noise parameters for the signal state in Fig. 12 can be reduced. 
By using the channel information A^(yjJ obtained from the equation (25) 
and applying it to the equations (3) to (7) or to the equations (9) to (13) 
in case of calculating in the logarithm area, the MAP decoding can be 
realized. 

Fig. 14 shows a training function for obtaining the noise 
parameters for the signal state due to the recording or reproduction of 
the training signal in the first embodiment. During the recording or 
reproduction of a training series, the encoding by the series starting from 
the CRC encoder 44 and reaching the PUMUX 72 is not performed but the 
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random training series generated by the training series generator 74 is 
recorded or reproduced by the head/medium 56 by the switching of the 
selector 76 and shaped into a desired equalized waveform by the 
equalizer 58 comprising the CT filter 78 and FIR filter 80. The equaHzed 
waveform fix)m the equalizer 58 is sent to the noise correlation arithmetic 
operating unit 84 by the switching of the selector 82. A table of the 
mean value dCS"'^) of the waveform obtained after the equalization in Fig. 
9 is formed from the mean value of the equalized waveform. 6(8""^) and 
ct(S'"J are calculated from the mean value d(S"'k) by the equations (16) to 
(22), thereby completing the table of the noise parameters for the signal 
state in Fig. 11. By closing a switch 85, the tables of Figs. 9 and 11 are 
held in the memory 88. 

Fig. 15 shows recording and reproducing states of the data 
series obtained after completion of the training. During the recording or 
reproduction of this data series, the training series generator 74 is 
disconnected by the selector 76, the encodmg is performed to the user 
data series in the processing step starting from the CRC encoder 44 and 
reaching the PUMUX 72, the encoded data series is recorded or 
reproduced by the head/medium 56, and it is shaped into a desired 
equalized waveform by the equalizer 58 comprising the CT filter 78 and 
FIR filter 80. In the reproducing step, the noise correlation arithmetic 
operating imit 84 is disconnected by the selector 82 and the equalized 
waveform is sent to the iterative decoder 60. In the inner code decoder 
86 (MAP decoder for the magnetic recording and reproducing channel) 
corresponding to the first stage of the iterative decoder 60, the channel 
information is obtained by the equation (25) with reference to the prior 
information AJii^ as an output of the PUMUX 108 in Figs. 4A and 4B and 
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the tables of Figs. 9 and 1 1 held m the memory 88. After that, the MAP 
decoding is executed. 

The second embodiment of the invention will now be 
described. In the first embodiment of the invention, the noises obtained 
after the equalization have been modeled to the colored noises with the 
correlation like a frequency spectrum 118 and an autocorrelation 122 in 
Figs. lOA to IOC. However, by selecting the equalizer 58 having an 
equaUzation target such that die noises obtained after the equaUzation 
become dose to the white noises without a correlation, the noises 
obtained after the equalization can be modeled to the white noises. At 
this time, the PR channel information AcCydS^k) is obtained by the 
following equation (26). 

A . (y , I ) - In a (.r ) ~ ^1 " f ^ 

... (26) 

By using the channel information A^iy^ obtained from the 
equation (26) and applying it to the equations (3) to (7) or to the 
equations (9) to (13) in case of calculating in the logarithm area, the MAP 
decoding can be realized. According to the second embodiment, the 
noise parameter is only the standard deviation 0(8""^) depending on the 
recording signal and there is no need to presume the signals d(S\.n) to 
^(S"k+M) of the past L bits and future M bits as compared with the 
equation (25) . Therefore, the calculation amount is remarkably reduced 
and the processing speed of the apparatus can be remarkably raised. 
Since the noise parameter which has to be held in the memory of the 
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apparatus is also only the standard deviation aCS^^) depending on the 
recording signal, the memory capacity can be reduced. Further in the 
second embodiment, in the equation (26), the ideal equalized waveform 
for the state S\ can be also used in place of diS\^0 to d(_S\^J or the 
first term of the right side can be also omitted, so that the apparatus can 
be further simplified. 

The third embodiment of the invention will now be described. 
In the second embodiment, in case of executing the MAP decoding using 
the standard deviation depending on the recording signal, the reduction 
of the memory capacity of the apparatus can be reaUzed by using the 
sliding window method. According to the sliding window method, in 
the inner code decoder 86 in Figs. 4A and 4B, first, the received series y,, 
of a series length is divided into series, that is, windows of a small 
series length N„. By calculating the reliability information for the 
divided series of the series length N^, in accordance with the equations 
(26) and (3) to (7), respectively, the memory to store a(Xk), |3(xJ, y(xj, 
and A(Xk) in the MAP decoding, that is, the arithmetic operating blocks 90, 
94, 95, and 96 in Figs. 4A and 4B can be reduced and a decoding delay 
can be shortened. The series of a series length just subsequent to the 
divided windows of the series length is used as a training series for 
enabling the calculation of p in the equation (5) to be reliable. The 
number of divided windows is as follows. 
N^<i = r(N,-N,)/Nj 

The sliding window method will be specifically explained 
with reference to Fig. 16. First, in a first window 132-1, reliability 
information A^, and A^^ for the series yi, and y^^ are obtained from 
the equations (26) and (3) to (7). Howevei; the training series y^u+i, 



38 



and YNu+Nt are used in the calculation of (3n„. In an ith wndow 132-i, is 
similarly calculated by using the training series y^^^^, . .., and y^^^,, and 
reliability information Ag.ijNu+i. • • and A^^^ are obtained. In a last 
(N^d)th window 132-N, reUabiUty information A^^_^^^^^-^, and are 
obtained from the equations (26) and (3) to (7) by using series yp^a-DNu+i, 
. .., and yj^. Details in case of calculating the reliability information by 
using the sliding window method in the third embodiment are as shown 
in flowcharts of Figs. 17A and 17B. That is, in step SI, the input series is 
divided into windows as small series. In step S2, the window number is 
set to 1. After that, processes in steps S3 to S8 are repeated imtil the 
window number reaches -h thereby obtaining reliability 
information. When the window niunber reaches in step S3, 
reliability information is obtained in steps S9 to S 12. With respect to the 
sliding window method, there are the papei; S. Benedetto, D. Divsalar, G. 
Montorsi, and E PoUara, "Soft-output decoding algorithms in iterative 
decoding of turbo codes", JPL TDA Progress Report, Vol. 42 - 124, Feb. 15, 
1996, the papei; "MAP decoder for convolutional codes", IEEE J. Select. 
Areas Commim., Vol. 16, pp. 260 - 264, Feb., 1998, and the like. 

The fourth embodiment of the invention will now be 
described. According to the fbuith embodiment of the invention, by 
using the shortest path selecting method as shown in Fig. 12, even in the 
^^terbi decoding, a Noise Predictive Maximum Likelihood (NPML) 
decoding method using not only a correlation for die past noises but also 
a correlation for the future noises is realized. A branch metric 
calculating equation in the NPML decoding method is the same as the 
equation (25). That is, according to the fourth embodiment, an 
information recording and reproducing apparatus for performing the 
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Viterbi decoding comprises: a noise correlation arithmetic operating imit 
which calculates a correlation and a deviation of noises for past and 
future states which depend on input signal patterns in the past and 
future; a storing imit which stores the correlation and deviation of the 
noises for the past and future states; a white noise arithmetic operating 
unit which obtains white noise values for the past and future states in 
which colored noises are converted into white noises by using the 
correlation and deviation of the noises for the past and future states 
which were stored in the storing unit; and an input signal calculating unit 
which calculates an input signal of the ^^terbi decoding from the white 
noise values for the past and future states and the deviation. 

The fifth embodiment of the invention will now be described. 
In the first embodiment of the invention, when the MTR (Maximiun 
Transition Run) codes are used as RLL codes, there is a case where the 
states in Figs. 5, 9, and 11 are lost or the paths on the trellis are limited in 
dependence on the restriction conditions of the MTR codes or the partial 
response PR. In the fifth embodiment, therefore, in consideration of the 
loss of the states or the limitation of the paths on the trellis, the efficient 
training of dCS^J, e(S'"k), and 0(8""^) is performed, thereby performing 
the efQdent decoding. 

Fig. 18 shows states in the PR channel in case of applying 
EEPR4 to the 16/17 MTR codes in which the magnetic transition of four 
continuous times or more is inhibited. It is asstuned that the past L bits 
= 3 and the future Q bits = 0. In this case, states corresponding to 
"0101" and "1010" as NRZ codes do not exist due to the restriction 
conditions of the MTR codes. Fig. 19 shows a state transition of EEPR4. 
In the case where there is no restriction condition, the niunber of paths 
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which perform the state transition is equal to 32. On the other hand, if 
the restriction conditions exist, since six paths shown by broken lines are 
lost, the number of paths which perform the state transition can be 
reduced to 26. Therefore, the memory capacity and the calculation 
amotmt which are necessary in the inner code decoder 86 in Figs. 4A and 
4B can be reduced. 

Further, as shown in Fig. 20, in the fifdi embodiment, the 
tables regarding the mean value d(Sr^ of the equalized signal for the 
states which are used in the NPMAP decoding, the correlation eCS'"^) of 
the noises, and the standard deviation 0(8"*^) of the noises can be likewise 
reduced. Therefore, the memory capacity and the calculation amoimt 
which are necessary in the iterative decoder 60 can be reduced. In 
addition, the training for calculating the parameter in Fig. 20 can be also 
simplified. 

According to the sixth embodiment of the invention, the mean 
value d(S"'k) of the equahzed signal for the states, the correlation eCS'"^) of 
the noises, and the standard deviation aCS^jJ of the noises are held at 
arbitrary off-track intervals in the track width direction, the off-track 
amoimt is detected from a change in amplitude value of the preamble at 
the head of the sectoi; and the NPMAP decoding is performed by applying 
the correlation 6(8"^) of the noises according to the off-track amoimt and 
the standard deviation ci(S"'jJ of the noises. 8pecifically speaking, if the 
amplitude value of the preamble decreases and the off-track amoimt is 
increased, the mean value d(S^jJ of the equalized signal for the states is 
decreased in accordance with the off-track amoimt and the correlation 
eCS^^k) of the noises and the standard deviation a(S"\) of the noises are 
increased. Therefore, even if the reproducing head is off-tracked, the 
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decoding of a high precision can be performed. 

According to the seventh embodiment of the invention, the 
mean value dCS^^) of the equalized signal for the states, the correlation 
eCS^k) of the noises, and the standard deviation a(S'"k) of the noises are 
stored every zone, every cylindei; or every sector of the disk mediimi and 
applied to each decoding. Therefore, the accurate decoding can be 
performed in accordance with the medium position. 

According to the eighth embodiment of the invention, by 
providing the dedicated training sector or training cylinder for recording 
or reproducing the training series for obtaining the mean value dCS^'J of 
the equalized signal for the states, the correlation eCS^J of the noises, 
and the standard deviation ^(8°^) of the noises, training effidenty is 
improved. 

According to the ninth embodiment of the invention, the 
mean value dCS'^J of the equalized signal for the states which have been 
calculated once, the correlation 6(8*"^) of the noises, and the standard 
deviation aCS^t) of the noises are corrected by usmg the amplitude value 
of the preamble of each sector in a manner similar to the case of the off- 
track, so that the decoding of a higher precision can be performed. 

According to the tenth embodiment of the invention, the 
mean value d(8"J of the equalized signal for the states, the correlation 
e(S'"k) of the noises, and the standard deviation a(S™k) of the noises are 
calculated again by using the training series at certain specific timing 
such as timing upon fluctuation of a temperature in the apparatus, timing 
in the elapsed time from the activation of the apparatus, timing upon 
occurrence of errors, or the like, stored, and applied to the decoding, so 
that the apparatus having high durability which can cope with the time- 
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dependent deterioration can be realized. 

As mentioned above, according to the invention, a colored 
noise model of the Gauss-Markov type having the correlation depending 
on the past and future input signal patterns is prestmied as a noise model 
that is peculiar to the magnetic recording and reproducing apparatus, 
and by applying the characteristics of the noise model by a method of 
high calculating efficiency as much as possible, the decoding performance 
(error rate performance) can be improved. According to the invention, 
in the iterative decoding method such as an MAP decoding method or the 
like, the colored noise model is expressed by the Gaussian type and by 
using the accurate correlation value (deviation) having the input signal 
dependency, the decoding performance can be improved. Also in the 
\^terbi decoding method, by accurately considering the input signal 
pattern dependency, for the correlation of the past and future noises, the 
decoding characteristics can be improved. Furthei; since the input signal 
pattern dependency for the correlation of the past and future noises is 
obtained by the training and used in the decoding, the optimum decoding 
adapted to each state of the apparatus can be dynamically performed. 

The invention is not limited to the foregoing embodiments 
but incorporates many proper modifications without losing the objects 
and advantages of die invention. The invention is not limited by the 
nimierical values disclosed in the embodiments. 



